package com.leetcode.动态规划;

/**
 * 给定字符串 s 和 t ，判断 s 是否为 t 的子序列。
 * 字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
 * （例如，"ace"是"abcde"的一个子序列，而"aec"不是）。
 * @author LZF
 *
 */
public class L392判断子序列 {
	public static void main(String[] args) {
		System.out.println(isSubsequence("abc", "ahbgdc"));
	}
	
	/**
	 * 方式一：利用双指针可以很快搞定
	 * 方式二：利用动态规划（这里很明显，方式一更快，用动态规划只是为了转变思维）
	 */
//	public static boolean isSubsequence(String s, String t) {
//		int lenS = s.length();
//		int lenT = t.length();
//		if(lenS > lenT)
//			return false;
//		int i = 0;
//		int j = 0;
//		while(i < lenS) {
//			if(j == lenT)
//				return false;
//			if(s.charAt(i) == t.charAt(j))
//				i++;
//			j++;
//			
//		}
//		return true;
//	}
	public static boolean isSubsequence(String s, String t) {
		return false;
	}
}
